Δομές δεδομένων

Κωδικός μαθήματος
δομ-δεδ
Μονάδες ECTS
6
Εξάμηνο
Εξάμηνο Γ
Κατηγορία μαθήματος
Κατεύθυνση
Κορμού
Περιγραφή μαθήματος
ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Περιεχόμενα: Εισαγωγή. Λίστες. Πίνακες. Στοίβες. Ουρές. Δέντρα. Διασχίσεις δέντρων. Ουρές προτεραιότητας. Δυαδικά δέντρα αναζήτησης. Ισοζυγισμένα δέντρα αναζήτησης. Κατακερματισμός. Ταξινόμηση. Γράφοι. Λίστες παράλειψης. Δομές εύρεσης-ένωσης.

ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Αξιολόγηση: Εργασίες με βάρος 30% και γραπτή εξέταση με βάρος 70%. Τα βάρη μπορεί να αλλάζουν ±10% ανάλογα με τη δυσκολία των εργασιών κάθε έτος.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Επίλυση προβλημάτων.

URL ΜΑΘΗΜΑΤΟΣ ΣΤΟ ECLASS

https://eclass.uop.gr/courses/216/

ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Βιβλιογραφία:

  1. S. Sahni, Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++, 1η έκδοση, Τζιόλα, 2004. Κωδικός στον Εύδοξο: 18548971
  2. R. Sedgewick, Αλγόριθμοι σε C++, μέρη 1-4: Θεμελιώδεις έννοιες, Δομές δεδομένων, Ταξινόμηση, Αναζήτηση, 3η έκδοση, Κλειδάριθμος, 2006. Κωδικός στον Εύδοξο: 13585
  3. R. Sedgewick, Αλγόριθμοι σε C, μέρη 1-4: Θεμελιώδεις έννοιες, Δομές δεδομένων, Ταξινόμηση, Αναζήτηση, 3η έκδοση, Κλειδάριθμος, 2006. Κωδικός στον Εύδοξο: 13584